翻訳と辞書
Words near each other
・ Erechthias dracaenura
・ Erechthias flavistriata
・ Erechthias glyphidaula
・ Erechthias grayi
・ Erechthias kerri
・ Erechthias lychnopa
・ Erechthias minuscula
・ Erechthias molynta
・ Erechthias mystacinella
・ Erdős–Kac theorem
・ Erdős–Ko–Rado theorem
・ Erdős–Mordell inequality
・ Erdős–Nagy theorem
・ Erdős–Nicolas number
・ Erdős–Pósa theorem
Erdős–Rado theorem
・ Erdős–Rényi model
・ Erdős–Stone theorem
・ Erdős–Straus conjecture
・ Erdős–Szekeres theorem
・ Erdős–Szemerédi theorem
・ Erdős–Turán conjecture on additive bases
・ Erdős–Turán inequality
・ Erdős–Woods number
・ Erdőtarcsa
・ ERE
・ ERE Informatique
・ Ere Kokkonen
・ Ere language
・ Ere. Elamvazhuthi


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Erdős–Rado theorem : ウィキペディア英語版
Erdős–Rado theorem
In partition calculus, part of combinatorial set theory, which is a branch of mathematics, the Erdős–Rado theorem is a basic result, extending Ramsey's theorem to uncountable sets.
==Statement of the theorem==
If ''r'' ≥ 0 is finite, ''κ'' is an infinite cardinal, then
:
\exp_r(\kappa)^+\longrightarrow(\kappa^+)^_\kappa

where exp0(κ) = ''κ'' and inductively exp''r''+1(κ)=2exp''r''(κ). This is sharp in the sense that exp''r''(κ)+ cannot be replaced by exp''r''(κ) on the left hand side.
The above partition symbol describes the following statement. If ''f'' is a coloring of the ''r+1''-element subsets of a set of cardinality exp''r''(κ)+, in ''κ'' many colors, then there is a homogeneous set of cardinality ''κ+'' (a set, all whose ''r+1''-element subsets get the same ''f''-value).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Erdős–Rado theorem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.